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(57) Abstract 

The invention concerns a computer system with at least one microprocessor and a coprocessor, the coprocessor (COP) be- 
ing hardware configured so that the function performed by the coprocessor is adjustable in dependence on the program to be ex- 
ecuted. The coprocessor is made up of functional units which each can execute one function and programmable wiring channels 
which permit a connection to be established between each functional unit and the microprocessor. When an application program 
is executed, it is thus possible to configure one or more coprocessors according to the program code and hence accelerate pro- 
gram execution. 

(57) Zusammenfassung 

Bei einem Rechnersystem mit mindestens einera Mikroprozessor und einem Coprozessor ist der Coprozessor (COP) hard- 
waremaRig so ausgefuhrt, daS die von ihm auszufuhrende Funktion gem§S dem auszufUhrenden Programm cinstellbar ist Der 
Coprozessor besteht dazu aus Funktionseinheiten, die jeweils eine Funktion ausfuhren k5nnen und programmierbaren Verdrah- 
tungskanalen, die die Verbindung jeder Funktionseinheit mit dem Mikroprozessor einzustellen erlauben. Beim Ablauf eines je- 
den Anwenderprogramms besteht dann die MSglichkcit, einen oder mehrere Coprozessorcn entsprechend dem Code des Pro- 
gramras zii konfigurieren und damit eine Beschleunigung des Programmlaufs zu erreichen. 



LEDIGUCH ZUR INFORAfATION 



Cdde, die zur Identifizierung von PCT-Vertragsstaaten auf den Kopfbdgen der Schriften, die 
internafionale Anmeldungen gemass dem PCT veroffentlichen. 
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Rechnersystem mit mindestens einem Mikroprozessor und 
mindestens eihem Coprozessor und Verfahren zu dessen 
Betrieb 

10 Zur Losung rechenaufwendiger Aufgaben warden zur Unter- 
stutzung von Mikroprozessoren parallel arbeitende Hard* 
ware-Rechenbausteine, sog. Coprozessoren, eingesetzt. 
Diese sind test verdrahtet und in ihrer Hardware-Beschaf- 
fenheit software-technisch nicht variabel* Ein typisches 

15 Rechnungssystem besteht dabei aus einem als CPU-arbeiten- 
den Mikroprozessor und einem Coprozessor, der mit dem 
Mikroprozessor verbunden ist» Mikroprozessor und Coprozes- 
sor arbeiten bei der Ausfuhrung z.B. eines Anwenderpro- 
gramms so zusammen, daQ bei Bearbeitung eines Befehles, 

20 der vom Coprozessor ausfuhrbar ist, der Mikroprozessor 

uber eine direkte Verbindung den Coprozessor anstoQt. So- 
dann arbeiten Mikroprozessor und Coprozessor parallel wel- 
ter, bis das Ergebnis des Coprozessors vorliegt. Dieses 
Ergebnis wird dann an den Mikroprozessor libertragen. 

25 Mikroprozessor und Coprozessor kommunizieren somit uber 
eine genau definierte Schnittstelle. Die Hardware des Co- 
prozessors und die damit verbundene Funktionalitat ist 
vorgegeben. Eine Erhohung der Rechenleistung wird dabei 
durch Hardware erreicht, welche fur eine bestimmte Aufgabe 

30 entworfen wurde* Solche handelsublichen Arithmetikprozes- 
soren findet man z.B. in Heimcomputern, ein Beispiel davon 
ist in U.Tietze, Ch.Schenk, Halbleiterschaltungstechnik, 
9. Auflage, Seite 707 bis 715 beschrieben. 

35 Die der Erfindung zugrundeliegende Aufgabe besteht nun 

darin, ein Rechensystem, welches aus Mikroprozessoren und 
mindestens einem Coprozessor besteht, so zu verbessern, 
Il/The - 20.8.1982 



wo 94/06077 



PCr/DE93/00720 



1 -2- 

daG die Funktion des Coprozessors entsprechend dem zu 
bearbeitenden Anwenderprogramm konfigurierbar ist. Diese 
5 Aufgabe wird gemaS den Merkmalen des Patentanspruchs 1 
gelost. 

Die Leistungsfahigkeit des Coprozessors wird erfindungs- 
gemaS sorait dadurch erhBh't, daB die Hardware-Struktur 

10 je nach Aufgabenstellung einstellbar ist. Vorteilhaf ter- 
weise laOt sich zu jedem Zeitpunkt eine fUr die Losung des 
Problems besonders gut geeignete Coprozessor-Hardware 
einstellen. Der konfigurierte Coprozessor wird vom Mikro- 
prozessor ganz normal wie ein standardmaBiger Coprozes- 

15 sor-Baustein angesprochen und verwaltet. Deshalb kann ein 
entsprechend aufgebauter software-konf igurierter Coprozes- 
sor ohne Eingriff in ein bestehendes Mikroprozessor 
basiertes Rechnersystem an der Stelle eines Standard-Co- 
prozessor eingesetzt werden. Alle Aufrufe und Ansteuer- 

20 sequenzen bleiben davon, abgesehen von der zusStzlichen 
Initialisierung fiir die vom einstellbaren Coprozessor 
auszufuhrende Funktion, unberuhrt. 

Es ist dabei vorteilhaf t, daB ein Oder mehrere derartige 
25 Coprozessoren entsprechend einem auszufuhrenden Anwender- 
programm einstellbar Oder konfigurierbar sind. Zum Bei- 
spiel kann bei der Compilierung eines Anwenderprogrammes 
festgestellt werden, welche Sequenzen im Anwenderprogramm 
haufiger vorkommen und daher zur Beschleunigung der Bear- 
30 beitung durch einen Coprozessor ausfuhrbar sein sollen. 

Fur derartig festgestellte Sequenzen, die z.B. arithmeti- 
sche Operationen sein konnen, werden dann die im Rechner- ^ 
system vorhandenen Coprozessoren konfiguriert und dann an 
der Stelle des Programms, an der die Bearbeitung der 
35 entsprechenden Sequenz beginnt, die Ausfuhrung diesem 

Coprozessor ubergeben. Dazu ist es zweckmaBig, daB z.B. in 
einer Bibliothek fur verschiedene von einem Coprozessor 
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auszufuhrende Funktionen ein vorgefertigter Konflgura- 
tionscode enthalten 1st, der dann in den Programmcode 
eingebracht wird, also zum laufenden Programm gebunden 
wird. 

Andere Weiterbildungen der Erfindung ergeben sich aus 
den Unteranspruchen. 



Anhand eines AusfOhrungsbeispieles, das in den Figuren 
dargestellt ist, wird die Erfindung welter erlSutert. Es 
zeigen 

Figur 1 ein Rechnersystem bestehend aus einem Mikrdpro- 
15 zessor und einem Coprozessor, 

Figur 2 ein Beispiel eines konfigurierbaren Coprozessors. 

Nach Figur 1 besteht ein Rechnersystem RS aus einem Mikro- 
prozessor MP, der die Funktionen einer Zentraleinheit eines 

20 Rechners hat, einem Coprozessor GOP, einer Konfigurations- 
einheit KE und einem Systembus SB. Der Mikroprozessor MP 
ist mit dem Coprozessor COP verbunden. Bei der Verarbei- 
tung eines Prograroms initlalisiert der Mikroprozessor den 
Coprozessor COP, wenn dieser eine Funktion ausfuhren soil, 

25 fur die er spezialisiert ist. Mikroprozessor MP und Copro- 
zessor COP arbeiten dann parallel, bis der Coprozessor COP 
seine Funktion ausgefuhrt hat. Das Ergebnis gibt dann der 
Coprozessor an den Mikroprozessor MP. 

30 Der Coprozessor COP kann gemaB Figur 2 hardwaremaBig so 
ausgefuhrt sein, daB die von ihm auszufuhrende Funktion 
erst dann eingestellt oder konfiguriert wird, wenn das 
zu bearbeitende Programm compiliert wird. Dann namlich 
ist feststellbar, welche Befehlssequenzen von einem Co- 

35 prozessor ausfuhrbar sind und welche nicht. Dm nun den 
Coprozessor COP entsprechend zu konfigurieren, ist eine 
Einheit KE vorhanden, die Qber den Systembus SB mit dem 
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Mikroprozessor MP verbunden ist. Uber den Systembus SB 
wird der Konfigurationseinheit KE nach der Compilierung 
5 des zu bearbeitenden Programros mitgeteilt, welche Funk- 
tion vom Coprozessor COP auzufuhren ist. Denientsprechend 
wird dieser eingestellt. 

Figur 2 zeigt einen solchen konfigurierbaren Coprozessor. 

10 Konfigurierbare Bausteine, die fur diesen Zweck verwend- 
bar sind, sind bereits bekannt und werden unter den Be- 
griff programmierbarer Gate-Arjay vertrieben. Sie bestehen 
aus Funktionseinheiten F(I), die jeweils eine Funktion 
ausfOhren kBnnen. Wenn feststeht, welche Funktionen von 

15 dem Coprozessor COP bearbeitet werden soli, dann kann die 
entsprechende Funktionseinheit F(i) von der Konfigura- 
tionseinheit KE uber die Leitung L ausgewahlt werden und 
uber Verdrahtungskanale VK mit dem Mikroprozessor MP ver- 
bunden werden. Die Konf igurierung, also die Auswahl einer 

20 der Funktionseinheiten F(i), wird von der Konfigurations- 
einheit KE entsprechend einer von dem Compiler geliefexten 
Information ausgefOhrt. 

Ein Compiler fur diese Zwecke muB zusStzlich zu seinen 
25 iiblichen Aufgaben wMhrend der Ubersetzung des Quellpro- 
gramms zusatzlichen Konfigurationscode erzeugen. Diese 
zusatzliche Konfigurationscode, der in das Programm 
eingefugt wird, wird der Konfigurationseinheit KE zuge- 
fuhrt, die dann dementsprechend den Coprozessor COP ein- 
30 stent. Dies kann auf folgende Weise geschehen: 

Bei der Ubersetzung eines Anwenderprogramms Oder Quell- 
programms wird gewBhnlich ein Contr oil -Oaten fluBgraph er- 
stellt. Ein solcher Graph enthalt Knoten, welche abstrakte 
Operationen, wie z.B. Multiplikation, Addition, Schiebe- 
35 Oder Spezialoperationen reprasentieren, und Kanten, welche 
den KontrollfluB darstellen. Gewohnlich werden alle ab- 
strakten Operationsknoten und Kanten in Maschinencode 
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ubersetzt. Dieses Maschinenprogramm ist dann auf der Ziel- 
niaschine ablauffShig. 

^ Knoten und Kanten des Kontroll- und Datenf luQgraphen 
entsprechen somit entweder Grundoperationen in der Pro- 
grammiersprache Oder deri Mustern fur die Sof tware-Kon- 
figuration spezieller Hardware-Elemente, der Coprozes- 

10 soren. Da fur jede dieser abstrakten Operationen bereits 
bei der Ubersetzung ein Aufwand (Zeit, KomplexitSt der 
Hardware-Realisation, usw.) oder Kostenfaktor angegeben 
werden kann und die Haufigkeit dieser Operationen be- 
kannt ist, lessen sich die Operationen bestimtnen, welche 

15 von einem Coprozessor unterstuzt oder ausgefuhrt werden 
sollen. 

werden die Graphen bezuglich auftretender Seqeunzen 
untersucht, dann ergeben sich unmittelbar die Stucke 

20 im Programmablauf, welche durch software-konf igurierbare 
Elemente unterstuzt werden konnen. In. einfachsten Fall 
kopiert roan dann fur ausgewahlte Sequenzen vorgefer- 
tigten Konf igurationscode aus einer Bibliothek in den 
Programmcode ein oder modifiziert bestehende Bibliotheks- 

25 elemente entsprechend. 



30 



35 
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Patentanspruche 

5 1. Rechnersystem mit mindestens einem Mikroprozessor (MP) 
und mindestens einem Coprozessor (COP), der zur Ausfuhr 
rung einer Fgnktion spezialisiert ist, 

bei dem der Coprozessor (COP) mindestens eine programmier- 
bare Funktionseinheit (F(i)) aufweist, die jeweils uber 
10 programmierbare Verdrahtungskanale (VK) mit dem Mikropro- 
zessor (MP) verbindbar ist. 

2. Rechnersystem nach Anspruch 1, 

bei dem im Coprozessor (COP) eine Mehrzahl von Funktions- 
15 einheiten (F(i)) vorgesehen ist, von denen jede zur 

Ausfiihrung einer Funktion spezialisiert ist und bei dem 
entsprechend der auszufuhrenden Funktion eine der Funktions-- 
einheiten uber die Verdrahtungsskanale mit dem 
Mikroprozessor (MP) verbindbar ist. 

20 

3. Verfahren zum Betrieb eines Rechnersystems nach An- 
spruch 1 Oder 2, 

bei dem fur ein zu bearbeitendes Anwenderprogramm bei 
dessen Compilierung die Befehlssequenzen festgestellt 
25 werden, die mit einem Coprozessor ausfiihrbar sind, 
bei dem der Coprozessor dementsprechend konfiguriert 
wird und mit dem Mikroprozessor (MP) verbunden wird. 

A* Verfahren nach Anspruch 3, 
30 bei dem zur Konf igurierung des Coprozessors (COP) vom 
Compiler in das ubersetzte Programm Konfigurationscode 
eingefugt wird, mit dem die Konfiguration des Copro^ 
zessors wahrend des Ablaufes des Progammes veranlaBt 
wird. 



35 
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C.(I omci7.ung) AiS WliSliNTLlCll ANGIiSKHENH UNTERLAGEN 


Katcgonc* 


Uczcichnung dcr VcrdfTcntlichung, sowctt erfordcrlich unter Angabe der in Bctracht kommcndcn Talc 


Octr. Anspruch Nr. 


A 


IEEE 1990 CUSTOM INTEGRATED CIRCUITS 
CONFERENCE Mai 1990 
Seiten 3141 - 3144 

N. HASTIE AND R. CLIFF 'The implementation 

nf harHwAy'P cuhrniit i np^ nn "fiplrl 

programmable gate arrays* 

siehe Seite 3142, Zeile 6 - Zeile 30; 

Abbildung B2 




A 


IEEE 1987 CUSTOM INTEGRATED CIRCUITS 
CONFERENCE Juli 1987 

J. ROWSON ET AL 'A datapath compiler for 
standard cells and gate arrays' 
siehe das ganze Ookument 


3.4 


A 


US, A, 4 694 416 (J. E. WHEELER ET AL) 15. 

September 1987 

siehe das ganze Ookument 


1.2 


A 


US, A, 4 829 380 (R. M. lADIPAOLO) 9. Mai 
1989 

siehe das ganze Ookument 


1,2 
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Print Job Information: 



Date: 2/7/2005 
Time: 4:49:45 PM 
Job Number: 277 



I 2004 RECEIPTS I % FYTD I REC REC,RANK I 2004 BILLED j %FYTDB1LL 1 



CONT 



FAMILY 



EUR Bosch Family 

EUR Alcatel 

EUR NOKIA 

EUR BASF Family 

EUR Daimlerchrysler Family 

EUR SAP Family 

EUR Novartis Pharmaceuticals Corpo 

EUR AKZO NOBEL. INC. 

EUR NYCOMED AMERSHAM PLC 

EUR NV ORGANON (Division of Akzo N 

EUR PhotoCure ASA 

EUR Institut Pasteur 

EUR Otamedia 

EUR Ausimont S.P.A. 



3,662,322.46 


3.22 


3 


4.367.871.48 


3.94 


2,739,738.12 


2.42 


5 


2.629,271.78 


2.32 


2.680,797.02 


2.36 


7 


2,555.547.76 


2.25 


2,418,762.22 


2.13 


9 


2.262,725.47 


1.99 


2.005.380.35 


1.77 


12 


1,681,210.80 


1.66 


1.417.463.25 


1.25 


18 


1,589,051.83 


1.4 


1.233,918.45 


1.09 


21 


1,141.053.80 


1 


1.158.799.25 


1.02 


23 


1.127,758.00 


0.99 


1,151.330.07 


1.01 


24 


1.306.727.83 


1.15 


964.966.00 


0.85 


32 


1.004.540.25 


0.88 


565.525.00 


0.49 


45 


532.660.87 


0.47 


554,542.80 


0.49 


46 


479,314.05 


0.42 


481,409.25 


0.42 


48 


495.200.75 


0.43 


457,700.00 


0.4 


50 


470,800.00 


0.41 



I SUBTOTAL EUR IN TOP SO FEE RECEIPTS FOR 2004 21 .492.654.23 | 21 .52 H 



TOTAL FEE RECEIPTS FOR 2004 



99.882.345.62] 



1 CONT 


1 FAMILY 


EUR 


Alcatel 


EUR 


Bosch Family 


EUR 


Daimlerchrysler Family 


EUR 


AKZO NOaa. INC. 


EUR 


BASF Family 


EUR 


Novartis Pharmaceuticals Corpo 


EUR 


SAP Family 


EUR 


British Telecommunications 


EUR 


AMERSHAM HEALTH 


EUR 


NOKIA 


EUR 


Institut Pasteur 


EUR 


PhotoCure ASA 



I 2003 RECEIPTS I % FYTD I REC REC,RANK I 2003 BILLED I % FYTD BILL I 



5.647.307.76 


5.01 


2 


5,479.917.98 


4.87 


4,447,265.64 


3.95 


3 


5,246,719.50 


4.66 


3,966,308.65 


3.52 


4 


4.147,509.25 


3.68 


3.518.320.91 


3.12 


6 


3.097.989.41 


2.75 


2.368.137.00 


2.10 


11 


2.688,094.44 


2.38 


1,028.600.25 


0.91 


23 


862,421.75 


0.76 


887.108.65 


0.78 


25 


979,340.15 


0.87 


883.150.50 


0.78 


27 


14,863.25 


0.01 


695.813.33 


0.61 


33 


650,684.71 


0.57 


568,371.02 


0.50 


38 


778,616.92 


0.69 


539.097.70 


0.47 


.41 


577,944.20 


0.51 


388.759.25 


0.34 


50 


388.797.75 


0.34 



\ SUBTOTAL EUR IN TOP 50 FEE RECEIPTS FOR 2003 24.938.240.66 I 22.17 



I TOTAL FEE RECEIPTS FOR 2003 



112.499.978.42 | 



I 2002 RECEIPTS I % FYTD I RECREC_RANK I 2002BIUED I % FYTD BILL | 



CONT I 



FAMILY 



EUR Alcatel 

EUR Bosch Family 

EUR Novartis Pharmaceuticals Corpo 

EUR BASF Family 

EUR British Telecommunications 

EUR Daimlerchrysler Family 

EUR AesculapAG - Patent Matters 

EUR NOKIA 

EUR AKZO NOBEL, INC. 

EUR L'ar Liqulde 

EUR Institut Pasteur 

EUR PhotoCure ASA 

EUR NYCOMED AMERSHAM PLC 

EUR Framatome Family 



5,925,720.49 


5.22 


3 


5.320.882.04 


4.69 


5,467,209.78 


4.82 


4 


5.355.690.56 


4.72 


2.867.784.50 


2.52 


8 


2.860.144.50 


2.52 


2,630.730.27 


2.31 


10 


2,180.739.39 


1.92 


2,299.286.75 


2.02 


12 


2,778.166.25 


2.44 


1.863,385.13 


1.64 


16 


2,058,295.15 


1.81 


1,160,089.70 


1.02 


22 


918.470.80 


0.80 


1,066.491.15 


0.94 


25 


1,110.530.60 


0.97 


1,011,823.75 


0.89 


26 


1,467.535.50 


1.29 


619,735.00 


0.54 


35 


466,135.00 


0.41 


609,661,00 


0.53 


36 


635,691.25 


0.56 


497,343.00 


0.43 


39 


527,321-25 


0.46 


447,837.13 


0.39 


43 


220,180.19 


0.19 


391,538.08 


0.34 


48 


609.287.95 


0.53 



I SUBTOTAL EUR IN TOP 50 FEE RECEIPTS FOR 2002 26.858.635.73 1 23.68 | 



I TOTAL FEE RECEIPTS FOR 2 



113.417.016.53l 



2001 RECEIPTS 1 % FYTD I REC REC_RANK I 2001 BILLED I % FYTD BILL 



I CONT r 



FAMILY 



EUR Alcatel 

EUR BASF Family 

EUR Bosch Family 

EUR NYCOMED AMERSHAM PLC 

EUR Novartis Pharmaceuticals Corpo 

EUR AMERSHAM HEALTH 

EUR NOKIA 

EUR Aesculap AG - Patent Matters 

EUR British Telecommunications 

EUR L'air Liquid e 

EUR Daimlerchrysler Family 

EUR Siemens Family 

EUR DMG Dental-Material Gesellscha 

EUR Deutsche Telekom Family 



5,397.348.65 


5.14 


3 


6.090,613.40 


5.80 


4.279.136.20 


4.07 


4 


4.325,688.07 


4.12 


3.682.138.59 


3.50 


6 


4,727,866.90 


4.50 


2,498.917.79 


2.38 


9 


2,789,731.94 


2.65 


2.445.978.50 


2.32 


10 


2,332,397.75 


2.22 


1,106,548.70 


1.05 


19 


863,121.23 


0.82 


1,041,796.96 


0.99 


21 


868.859.07 


0.82 


789.664.25 


0.75 


26 


988.273.25 


0.94 


742,453.31 


0.70 


27 


1,054.463.00 


1.00 


619.882.50 


0.59 


28 


759,542.50 


0.72 


558.288.94 


0.53 


32 


517,845.02 


0.49 


517,974.71 


0.49 


37 • 


325.895.60 


0.31 


399,462.25 


0.38 


44 


298,091.75 


0.28 


398.569.79 


0.37 


45 


375,570.00 


0.35 



\ SUBTOTAL EUR IN TOP SO FEE RECEIPTS FOR 2001 



24,478,161.14 | 23.32 



I TOTAL FEE RECEIPTS FOR 2001 



104.983.548.14 | 
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I CONT I FAMILY | 2005 RECEIPTS | % FYTD | REC REC.RANK | 2005 BILLED | % FYTD BILL I 



EUR 


BASF Family 


830,520.00 


3.25 


5 


1,014.210.00 


3.23 


EUR 


GE Healthcare 


739,296.42 


2.90 


7 


930,913.93 


2.96 


EUR 


Bosch Family 


562.740.12 


2.21 


9 


918.430,10 


2.92 


EUR 


Heidelberg Druckmaschlnen Rami 


357.513.00 


1.40 


16 


357,513.00 


1.14 


EUR 


SAP Family 


331.921.08 


1.30 


21 


325,222.50 


1.04 


EUR 


DaimlerChrysIer Family 


274.838.20 


1.08 


25 


192.971.81 


0.61 


EUR 


Infineon Technologies AG 


210.779.60 


0.83 


30 


324,227.05 


1.03 


EUR 


L'air Liqulde 


210,367.50 


0.82 


31 


192.657.00 


0.61 


EUR 


NOKIA 


152,324.46 


0.60 


34 


18,534.91 


0.06 


EUR 


Alcatel 


110.724.33 


0.43 


39 


307,626.15 


0.98 


EUR 


Framatome Family 


90.477.45 


0.35 


46 


94,394.10 


0.30 



I SUBTOTAL EUR IN TOP 50 FEE RECEIPTS FOR 2005 3.871,502.16 | 15.17"] 

I TOTAL FEE RECEIPTS FOR 2005 25.51 8.429.77 | 
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